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TWO-DIMENSIONAL CODE HAVING SUPERIOR DECODING PROPERTY 
WHICH IS POSSIBLE TO CONTROL THE LEVEL OF ERROR CORRECTING 
CODES, AND METHOD FOR ENCODING AND DECODING THE SAME 

[Technical field] 

[0001] The present invention relates to a two-dimensional code having 

superior decoding property properties , and more particularly, possib l e an ability to 
reduce an-overhead in decoding processing and to have the superior decoding 
property properties in an und o r the environment of recognition failure or 
symmetric errors in codes. 

[0002] Furthermore, the two-dimensional code in the present invention fs 

makes it possible to decode an index code and data directly, and to control the 
level of Error Correcting Codes (ECC) according to a user configuration of codes. 
Af*4 Further , it is possible to decode code data by using error corr e ction cod e s of 
Reed-Solomon correction codes in spite of corruption of the code data. 

[Related art] 

[0003] The barcodes are classified into one-dimensional and two- 

dimensional barcodes according to prior arts. One-dimensional barcodes are 
arranged ef — tfre with a combination of white and black bars which are 
constituted in different widths. Two-dimensional barcodes are constituted te-of 
information data units contained in the codes by matrix formation^ which is 
arranged ef-two-dimension ally , for example data matrix and QR codes. An4 
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Further, PDF 417 code is constituted by piling up one-dimensional barcodes in 
the column direction. 

[0004] Fig. 1 shows one-dimensional and two-dimensional barcodes m 

according to the prior art. 

[0005] The one-dimensional barcode^ which is mainly used to a in the 

conventional art £ has a restriction of a recording amount of code data. The first 
barcode illustrated in Fig. 1 shows_a one-dimensional barcode 101. The one- 
dimensional barcode can represent alphabets, figures^ or special characters te-as 
data. The other one-dimensional barcodes of on e- d i m e nsiona l, which are not 
10 show e d shown in to-Fig. 1, are UPC (Universal Product Code), EAN (European 
Article Numbering), code 39, Interleaved 2 of 5, code 93, code 128, Plessey 
code, code 1 1, or Standard 2 of 5 codes. 
[0006] The two-dimensional barcode is a plane formation which is 

constituted to arrange data by row (X-direction) and column (Y-direction), and 
15 superior to the one-dimensional barcode for enlarged recording amount of data. 
The general two dimensional barcode can records Korean alphabet, Chinese 
characters^ and a picture, and more is superior to the one-dimensional barcode 
with regards to rn reading, and printing, etc. 

[0007] The conventional two-dimensional barcodes are PDF-417 103, QR 

20 code 105,, and Data Matrix 107, as-for examples. 

[0008] PDF-417 103 is a multi-layer— ef two-dimensional code having a 

variable symbol length and height developed by Symbol Technologies Co. of the 
US in 1989, .and is described atMrHJSP 5,304,786. The PDF-417 103 is able to 
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contain a lot of data comparing compared to w i th the conventional barcodes and 
to have a funct i on — e^correction and error checking function so that it is 
appropriate for data files and it is able to read as the conventional linear laser 
scanner, linear CCD scanner,, and 2D CCD scanner. One of the symbol 
characters is constituted of four bars and four spaces, and a length of four bars 
and four spaces is 1 7X module^ — That which is a reason why PDF-417 is so 
named from . PDF-417 103 can read as a variable scanner and it is an open 
system so that any user can apply it_easily and conveniently. 
[0009] QR code 105 is a two-dimensional code developed by Nippondenso 

Co. of Japan in 1994 and is described a*-in_USP 5,726,435. The QR code 105 
is — was invented for fitting in a part of an automatic factory processing as 
m e aning of Quick Response Code. At an upper left side of the QR code's 
symbol 105 and a- at the right and bottom of the upper left side, there are two 
small cutout symbols so i t that can be recognized^ and r e ad the direction of the 
symbols can be read rapidly. Art is s e l e ct e d Reed-Solomon Algorism is selected 
for error checking and correction and it is possible to make a choice w i th using 
3 kinds of levels. The f First level can check errors and correct 7%, the second 
level can check errors and correct 15%, and the third level can check errors and 
correct 30%. 

[0010] A Ddata matrix 1 07 is a matrix code developed ofh-in 1989. It is 
was developed for increasing of the amount of the-expressive data per symbol. 
A symbol size of symbol can be 0.001 -14 inches for one side. It could be a 
regular square by 1 inch for expressing 2334 alphanumeric characters or 500 
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numbers is expressed by a dot matrix printer and by 1.4 inch for all 500 ASCII. 
The Odata Mmatrix has two kinds of symbols of ECC000-140 and ECC200 
according to error checking and correction algorisms. ECC000-140 is a 
selected convolution error checking and correction algorism and ECC200 is a 
5 selected Reed-Solomon algorism. 

[0011] Reed-Solomon code is a code of a large group type suggested by 
Reed and Solomon and a kind of BCH. A Magnet i c magnetic tape or damage 
on the disk surface or dust is— causeds to mak e errors but if the RS (Reed- 
Solomon) code is applied, the errors can_be corrected. The Reed-Solomon code 

10 can be expressed by perfectly correcting perfect l y the error of 8 bites if adding 
16 bites when input is 188 bites. And Further, the Reed-Solomon code can 
strongly remove th e channel errors for us i ng a t th e univ e rs e universal or a 
satellite communications 7 or a satellite broadcasting, in which a r e occurr e d 
sporadic errors and a large group errors occur when at the sam e time as 

15 connecting to Convolution Code having superior correction ability of corr e ction 
against the sporadic errors, such like a superior character of error correction ef 
characteristics for a large group. It is applied #e^ as a medium of the errors 1 
correction for devices such as a CD and digital recorder (DAT), a computer 
memorial device, a larger-expending communication system, fef — l a rg e r - 

20 expend i ng and selected as a standard transferal a^- for DVB (Device Video 
Broadcast). 

[0012] However, in the conventional art, it is impossible to be-decodem^ in 
cases in which the data at a barcode h a s a are seriously damaged. And c a nnot 
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solve Further, the overhead problem that occursfe^ when decoding cannot be 
solved . &e- Thus, the conventional art has a problemjn that it is impossible to 
decode in case of a falling off in which the quality of images and a-geometric 
transformation falls off , Also,, it i s not appe a r e d the conventional art lacks a 
function for manufacturing e^ an error correction value as th e for a system or 
environment usmg- that uses different kinds of barcodes because the ECC level 
is fixed and it is-correspondsed as-^a to the same error correction level. 



[Detailed description of the invention] 

10 [0013] The present invention relates to a two-dimensional code, more 
specifically it is object to provide a two-dimensional code having superior 
decoding property properties . Also it is possib le — an object to reduce aa 
overhead in decoding processing and to h a v e th e provided superior decoding 
property properties in an wretef — the— environment of recognition failure or 

15 symmetric errors in codes. 

[0014] It is another object to provide a two-dimensional code be i ng that is 
able to decode for seriously data damage d data by using Reed-Solomon ECC 
(Error Correction Code), to adjust each of the ECC levels according to use 
environment al use of a code of by a user, and to decode directly of a dada data 

20 and an index code. 

[0015] To achieve the above object, ther e i s prov i ded a two-dimensional 
code compr i s e s having a finding pattern area inc l udes including finding patterns 
for discriminating a code area from whole image, a timing pattern area inc l udes 
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including timing patterns for checking a position of data region and each cells in 
the data region from whole code image, and a data area recorded recording 
various kinds of predetermined data and decoding information of data itself is 
provided . 

[0016] To achieve the above object, th e r e i s prov i d e d a method for 
encoding of th e two-dimensional code compr i s e s having a step for inputting 
encodedm§- information objected to be oncodod ; a step for decision deciding a 
number e^ for each codeword according to eaid- the information; and a step for 
generating each codeword and a step for encoding data of the generated 
codeword. 

[0017] To achieve the above object, there is provid e d a method for 
decoding of the two-dimensional code comprises having a step of scanning for 
physically or electrically code images; a step of retrieving for finding pattern 
through said scanning; a step of analogically interpr e tation interpreting #ef-slope 
of total code image through said retrieved finding pattern; a step of retrieving for 
timing pattern; a step of computing a position of the code through the retrieved 
timing pattern; a step of fine tuning for the computed position and slope of 
code; a step of extracting *e*-grid coordinates in the data area to use the 
coordinates formed by the each of the retrieved timing patterns; a step of 
extracting for bit patterns of tho in each grids extracted from the grid coordinate 
in the data area; a step of extracting for code value from the extracted bit 
patterns; a step of extracting for_a codeword from the extracted code value; and 
a step of decoding for said extracted codeword. 
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[Brief description of the drawings] 

[0018] Fig. 1 shows prior art barcode images in prior a rts . 

[0019] Fig. 2 shows an embodiment of two-dimensional code according to 

the present invention. 

[0020] Fig. 3 shows an embodiment of a geometrical construction of the 
two-dimensional code according to the present invention. 

[0021] Fig. 4 shows deformation embodiments of two-dimensional code 

related to a_finding pattern. 

[0022] Fig. 5 shows deformation embodiments of two-dimensional code 
related to a^timing pattern. 

[0023] Fig. 6 shows a two-dimensional barcode according to a number of 
cells in a_data area. 

[0024] Fig. 7 shows a flow chart ef- for an encoding process from data to 
two-dimensional code. 

[0025] Fig. 8 shows a blocking diagram of encoded data. 

[0026] Fig. 9 shows a flow chart of decoding processing. 

[0027] Fig. 10 shows a method of analogically interpreting interpr e tat i on for 

a_slope of total code image through a retrieved finding pattern. 

[0028] Fig. 1 1 shows a schematic diagram in- of a data area. 
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[0029] Hereinafter d e scrib e s an embodiment of the present invention will 
be described . 

[0030] Fig. 2 shows an embodiment of two-dimensional code according to 
the present invention. 

[0031] The two-dimensional code 200 show e d shown in Fig. 2 comprises 
a_finding pattern 201, timing patterns 203,, 205^ 201 L 209 , and 21 1 L and coded 
data 215. Other embodiments of the two-dimensional code can comprise data 
215 and ajinding pattern 201, except the timing pattern. Ami- Further, another 
embodiment of the two-dimensional code can comprise data 215 and timing 
10 patterns 203, 205, 207,, 209 , and 211, except the finding pattern 201. 

However, the best embodiment of the code 200 according to the present 
invention comprises data 215, a_finding pattern 201^ and timing patterns 203 L 
205, 207, 209 , and 21 1, show e d shown in Fig. 2. 

[0032] Hereinafter describes a constitution and construction of the two- 
15 dimensional code will be described with reference r-refef to Fig. 3. 

[0033] Fig. 3 shows an embodiment of a geometrical construction of the 
two-dimensional code according to the present invention. 

[0034] The preferred embodiment of the two-dimensional code comprises 
three areas, showed shown in Fig. £3. The three areas are a finding pattern 
20 area 301, timing pattern area 303, and data area 305. 
1 . Elements of code 
(1) Finding pattern area 301 

[0035] A code image may exist independently and by itself, but it is usual 
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customary to recognize the code image with another noise images. So it is 
necessary to discriminate the code image, which is recognized by an image 
recognition system like a scanner or camera, to another noise image from the 
whole recognized image. The finding pattern 201 is a standard element by 
which is discrim i nat e d the code image is discriminated . 

[0036] The left side in the total area of the code is placed on the finding 
pattern 201, which is the finding pattern area 301, show e d shown in Fig. 2 and 
Fig. 3. 

[0037] The finding pattern 201 comprised in the finding pattern area 301 
reduces a^— overhead in decoding processing by discriminating the code area 
from whole acquired image more easily. So, it is possible to decode the code in 
ajow performance CPU system. 

[0038] The finding pattern area placed in left-side show e d shown in Fig. 3 
is just an example of the present invention, and it is possible to change the 
location of the finding pattern area and be within the scope of the present 
invention. Other embodiments of the finding pattern area are described later 7 
r e f e rring with reference to Fig. 4. 
(2) TIMING PATTERN area 303 

[0039] Referring to Fig. 2 and 3, the timing pattern area 303, which 

includes timing patterns 203,, 205^ 207, 209 , and 211 for checking a position 
of data region position and each cells in the data area, is located m at the top 
side, bottom side ± and right side of the whole code image 7 bas i s on the data 
area 305. 
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[0040] The timing patterns 203^ 205, 207, 209 , and 21 1 included in the 
timing pattern area 303 checks the data area 305 in the code 200, and more 
easily checks the position of each cells into the data area 305. 
[0041] If degradation like a blurring or geometric distortion of an image is 
occursfefi tein the code image, it is impossible to decodem^ the code data or to 
checkup the position of cells. SeThus, the timing patterns 203,, 205,, 207, 
209 , and 21 1 is- are set up in a predetermined area in the code, and degradation 
of the code image does not prevent f r om decoding of the code or checking the 
position of cells because of the checking of the position of each cells by the 
timing patterns 203^ 205, 207^ 209 , and 211. Moreover, decoding errors for a 
mirror image of the code is prevented and easily easy detection of printing errors 
to the naked eye is possible, as each cells of the top, bottom and right site- sides 
of the timing pattern area 303 are-is comprised to different with from one 
another. 

(3) DATA area 305 

[0042] The area surrounded w i th the finding pattern area 301 and the 
timing pattern area 303, that is a center area of the code image 200, is a data 
area 305. The data area 303 comprises data patterns 215^ which includes-a 
various kinds of predetermined data and decoding information of the data itself. 
[0043] Each cell in the data area 305 is composeds of two colors e^-in 
gray scale of which one is a-black having a value of 1 bit and the other is a 
white having a value of 0 bit. The encoded source information is figures, marks, 
alphabets, Korean alphabets, special characters, etc. The encoding processing 
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comprises_a Reed-Solomon (RS) error-correction algorithm of Re e d - So l omon (RS) . 
Ae 4Further , the data area includes information related to the RS error-correction 
level of RS by means of BCH encoding. That is, the information included to the 
data area is coded data and the information of error correction level. Details 
related to the data are described later feiej ^with reference to Fig. 11. 
[0044] The symbol image included te-in the various patterns exists €m-m 
physical or electrical space, and a border of empty space surrounding the 
symbol can be further comprised te-of the code image. 

[0045] The quiet zone is not showne4 in the Fig ures -r and generally allotted 
to "2X" module or more. The quiet zone is work for provided to confirm the 
existence of the symbol by maintaining a signal level for a uniform time in case 
of reading the symbol. 

[0046] The elements showne4 in Fig. 3 are just aa-examples of the present 
invention, and the position of three areas is not limited to those of Fig. 3. 
[0047] The position of the finding pattern 301 can be located on the m 
right side, top side or bottom side according to other embodiments of the 
present invention. It is possible to locate right and left, or top and bottom by 
being divided. Other embodiments mentioned above are show in Fig. 4 and Fig. 
5. 

[0048] Fig. 4 and Fig. 5 show deformation embodiments of two- 
dimensional code related to the finding pattern and timing pattern. 
[0049] The finding pattern area A can be placed on the m right side of a 
code 401, top side of a code 403, bottom side of a code 405, divided left and 
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right of a code 407, and divided top and bottom of a code 409, as showned in 
Fig. 4. Even if the finding pattern area is comprised to a various embodiments 
like ina Fig. 4, the finding patterns must comprise at least two thick bars for a 
function of the finding pattern itself in the code image. 

[0050] The thick bar has a predetermined widths which is recorded in a 
central position of the thick bar. So, the width of the thickness of the bar is 
properly at least 1 .5 times or more asthe-a unit size of cell. The unit size of cell 
is "2X" module. Further, Aed the width of the thick bar of the finding pattern is 
properly at least "3X" module. 

[0051] The finding pattern can-be performed its function in any case when 
the thick bar of the finding pattern is comprised ofte at least two the code 
images — at — le ast — two. — Tthat areie related to a function of analogically 
interpreta^fefting for slope of total code image in a_finding pattern, and which 
will be described with more details_ d e scrib e later with refer ence to Fig. 10. 
[0052] The timing pattern is not limited to Fig. 2 and Fig. 3. Other 
embodiments of change for timing patterns are shown in Fig. 5^ like the above 
finding patterns. 

[0053] Fig. 5 shows an embodiment of_ that only one timing pattern that 
is individually comprised on X-coordinate and Y-coordinate i nd i v i dual l y . That is, 
one case of two-dimensional code 501 that wh i ch includes timing patterns on an 
X-coordinate of the top site and Y-coordinate of the right site, and another case 
of two-dimensional code 502 which includes timing patterns on an X-coordinate 
of the bottom site and Y-coordinate of the left site. Preferably, it is possible to 
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comprise th a t two timing patterns that are placed on any_one coordinate and 
one timing pattern placed on the other coordinate. So, the timing patterns can 
be comprised on three sides of among four sides, and the remaining side among 
them comprises the finding pattern^ as4*4s showned in Fig. 2. 
[0054] However, &jt any one pattern or area can be oemitted between a 
finding pattern and timing pattern or areas. That is two embodiments. One is 
that a two-dimensional code comprises a finding pattern area includinges finding 
patterns for discriminating a code area from the whole image and located oin 
any one-side or facinged each other on two-sides of edge surfaces and a data 
area recorded various kind of predetermined data and decoding information of 
data itself. Where the finding patterns comprises a predetermined number of 
bars which are different from width with one another and sizes of at least two 
bars are 1.5 times or more as a unit size of cell. The other is that a two- 
dimensional code comprises a timing pattern area includinges timing patterns for 
checking_a data region a-position of data reg i on and each cells in the data region 
from the whole code image and a data area recorded various kinds of 
predetermined data and decoding information of data itself. Where the timing 
pattern area includes at least one more row and column of edge surfaces in 
whole code plane, size and pattern of cells in each area are different from one 
another 

[0055] The best mode of the present invention is that the two-dimensional 
codeed comprises a finding pattern area, timing pattern area^ and data area, as 
showned in Fig. 3. 
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2. Geometrical structure of code 

[0056] Hereinafter — d e scr i b e s — a geometrical structure of the two- 
dimensional code by which it is possible to control the level of error correcting 
codes according to the present invention, with refer ence to Fig. 2 , is described . 
[0057] Cells of each area of the code have a unit length and width 
that wh i ch ieare defined aste '2X\ Thus So, the 2X means a unit length and 
width, hereinafter. 

(1) Structure of FINDING PATTERN 201 

[0058] The finding patterns 201 have a row structure of length and color 
of the code, 2X-e# black, 3X ef-white, 4X-e4 black, 3X-e# white, 4X ef-black, 
2X ef-white^ and 2X ef-white from left to right (row direction) direction in 
sequence. Further, A^ the column structure of the finding of patterns 201 is a 
long bar. 

[0059] The geometrical structure and pattern of the finding patterns 201 
can provide an image discrimination function whether the scanning code image 
is scanned in abnormal direction or in turn-over code image with 180° rotated, in 
a_raster scanning ~ef-decoding process. The turn-over code image that has 
been rotated wi#t is 180° rotated called a "upside down image/' 7 hereinafter. 
The discriminating of the upside down image is that, reading the finding patterns 
201 scanned through a_raster scan, the reading value of the code structure is 
2X, 2X, 4X, 3X, 4X,_3X, and 2X. Thus So, it is known to the reading value of 
finding patterns that the scanned code image is an upside down image. 
Thus Se, the upside down image can by -be normally decoded in norma l if the 
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scanned image has a finding pattern 201 . 

(2) Structure of TIMING PATTERN 203, 205, 207, 209, 21 1 

[0060] The timing pattern area comprises at least one more row and 
column of edge surfaces in a_whole code plane. According to Fig. 2, sizes of 
cells comprised of a top area 203, right area 205^ and bottom area 207 are 
different from one another. 

[0061] The cells of the top area in the timing patterns 203 have a \s "2X 
(width) x 3X (height)" structure, the cells of the right area in the timing patterns 
205 areis "3X x 2X", and the cells of the bottom area in timing patterns 207 
arete "2X x 2X". E And each of the cells 209 and 211 has wh e r e a cross 
section area among the three areas 203, 205^ and 207 that is afe different from 
each other. The cell 209 is "3X (width) x 3X (height)" and the cell 21 1 is "3X 
(width) x 2X (height)". Finally^ each cells of the top area 203, right area 205, 
bottom area 207, and the cross section area 209 and 21 1 ar e comprises a 
different size with one another. 

[0062] Whether a scanned code image is a mirror image or not , it is 
possible to decode normally d e coding the scanned mirror image by comprising 
the timing patterns ofte the code. Further, Am* it is easy to check the printed 
mirror image by the naked eye so that the error due to the mirror image can be 
corrected. 

[0063] The geometric structure of the finding pattern and timing pattern 
isafe not limited to the embodiments and Fig. 2. Other embodiments of the 
finding pattern and timing pattern are showned in Fig. 4 and Fig. 5. 
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(3) Pattern of data area 

[0064] Cells in the data area comprise the same number of cells in row and 
column coordinates, according to theaR embodiment showned in Fig. 2. 
Further, Afrel the number of cells is an odd number. The reason is that the 
timing patterns surround ing the ed-^te data area ar e fit with each others. 
HoweverBtrt different numbers of cells in the data area can be 
constituted, com pr i s o d. 

[0065] The smallest number of cells are 49, that is a value of 7 times 7, 
and the rational number of cells are 1681, that is a value of 41 times 41, in the 
data area according to the afi embodiment of the present invention. 
[0066] Fig. 6 shows a two-dimensional barcode according to a number of 
cells in the data area. 

[0067] As the number of cells_— ts— increasese^ in the data area, thean 
amount of information recorded to barcode also increases. However, Bu* the 
decoding and reading of the barcode arels more difficult due to the in caoo of 
increasing the amount of information in the barcode. Further, Aral it is 
necessary for the barcode reading and decoding system to construct a_high level 
configuration when the fixed barcode image has hav e more recorded data. 
When the cell is increased torn a fixed resolution, the barcode image is 
physically large i n phys i ca l. Accordingly, the number of cells in the data area 
can be properly selected prop e rly to consider the condition of the physical size 
in barcode image and the resolution of barcode reading system. 
[0068] Hereinafter d e scr i bos encoding of data is described . 
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[0069] An encoded data can be a figure, mark, Korean alphabets, Chinese 
alphabets, English alphabets, special characters, byte information, etc. 
3. Encoding of DATA 

[0070] Fig. 7 shows an encoding process of data forte two-dimensional 
code. 

[0071] First, mj^u^encoding information S701 is input . 

[0072] The encoding information can be a-data to be encoded, size of cell,, 
and a level of error correcting codes. 

[0073] In the s Second step ef-S703_ d e c i des to a number of each 
codeword according to thesa+4 information is described . The number of the 
codewords is a total number of codewords, data codewords and Reed-Solomon 
(RS) codewords. 

[0074] In the t Third step-e# S705,_ is g e n e r a t e s the each codeword thatte 
use s the above data and pad character is generated . 

[0075] The pad character doesis not effect to output character, which is a 
dummy value supplemented to an empty space except data. 
[0076] In the f fiourth step e^S707, is encoding data are encoded . 
[0077] D Th e d ata encoding is started using te an ASCII encoding mode, 
and encoded so that two continuous^we figures are double density and the 
Korean alphabet is in the Korean encoding mode. The Korean alphabet 
supports a 2350 number of complete type HANGUL according to the Rule of 
KSC 5601-1987, and encodes 12 bits per each character. 

[0078] According to an appropriate embodiment of the present invention, a 
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BCH code is supplemented to the data area of the code in case that the total 
number of cells in the data area isafe more than 81 . Further, Aft4 the BCH code 
is overlapped in_a high level of error correction code. The ECC level is fixed in 
at a the size of 7 x 7. 

[0079] In the f Wfth step ef^S717 A is b l ocked the encoded data ofby the 
step S707 of encoding processing are blocked . 

[0080] More details regarding of data blocking are describeds later 7 with 
refer ence to Fig. 8. 

4. Blocking of DATA 

[0081] Fig. 8 shows a blocking diagram of encoded data through the 
processing of Fig. 7. 

[0082] Data ie- are arranged from left to right based on 24 bits (3 bytes) 
showed in Fig. 8. The BCH code is further arranged to a head of the code in 
case that total number of cells in data area is more than 81. To make 16 bits 
(2 bytes) 7 remain one bit, which is an LSB (least significant bit), is processed to 
0 value of bit because the BCH code is 1 5 bits. 

[0083] After arranging the BCH code, cont i nuously arrange a pad and ECC 
codeword continuously arranged from left to right. Remaining data areie 
arranged te-on a next line according to a size of the matrix. The codeword is 
arranged to that order and method, and the last one bit to-be remained is 
processed to 1 bit. 

5. Decoding of DATA 

[0084] Fig. 9 shows a flow chart of decoding processing. 
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[0085] In the f Pirst step_-e#-S901 i i s scanning a barcode image using a 
scanner or camera is scanned . 

[0086] The image scanning of S901 is done by used to a raster scan 
method of rast e r scan according to an appropriate embodiment in the present 
invention. The raster scan is athet horizontal raster made so that compr i s e d to a 
dot or pixel is scanned as if drawing a horizontal line to the code image with line 
by line drawing from the upper area to the bottom. Another method of vector 
scanning is scanning that the code image is scanned as if drawing a free line 
onto the code image. Thus, So th e sc a nning method i s us e d to any scanning 
oth e r method according to a system configuration is used . 

[0087] In the s Second step e^S903 is the r e tr ie ving for finding pattern is 
retrieved through the scanning processing. 

[0088] The retrieving is that a plurality of horizontal scan lines is extracted 
to the retrieved finding pattern. 

[0089] If the finding pattern is not retrieved byte the horizontal scanning 
processing, a vertical scan line is extracted to retrieve the finding pattern. 
Details of the extracting of the scan line are describe d with refer ence to Fig. 10. 
[0090] Fig. 10 shows a method of analogically interpretaik>f*ing afef slope 
of total code image through the retrieved finding pattern. The finding pattern 
must exist in two brick bars 1001 and 1003 as mentioned before. The reason 
is that central positions of the two brick bars 1001 and 1003 are recorded by 
means of retrieving the finding pattern in the scanning line 1005, and both end 
points of 1007, 1009, 101 1, and 1013 in the two brick bars arefs retrieved 
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based on the central position. 

[0091] A slope of the finding pattern 1015 and 1017 is analogically 
interpreted from the end points of 1007, 1009, 1011 and 1013. And finally a 
slope of whole symbol is analogically interpreted from the slope of the finding 
pattern 1015 and 1017 in step S905. 

[0092] If it fails to retrieve the finding patterns, code image is scanned 
again. 

[0093] After th e step e*-S905, the timing pattern is retrieved*^ in step 
S907. 

[0100] If the timing pattern is retrieved in S907, the whole symbol position 

is computed through above retrieving result in S909. 

[0101] Through S907 of the retrieved timing pattern, the position and 
slope of whole symbol is acquired. Further Af^, the upside down image and 
mirror image can be decoded in normally by the retrieved finding pattern and 
timing pattern. 

[0102] SA-step o^S911 is a fine tuning of the position and slope of the 
symbol using the finding pattern and timing pattern. In step S91 1 , a number of 
cells in the data area are obtained. 

[0103] SAr-step ef-S91 3 is-extractsm§ a grid coordinate of data area by the 
coordinate based on the position of timing pattern obtained to the step S91 1 . 
[0104] SA-step-e# S915 is-extractsifKj a bit pattern in the data area in 
whichthat black is 1 bit and white is 0 bit. 

[0105] SA^-step-e* S917 fs-extractsm# a BCH code from the extracted bit 
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pattern. 

[0106] SA— step— <=►# S919 is— extractsm§ data and RS code from the 
extracted bit pattern. 

[0107] SA-step-ef S921 ts-decidesm^ an error level of RS code from the 
extracted BCH code of S917. 

[0108] SA^-step-ef S923 is-extractsmg the data codeword from the data 
and RS code extracted in S919. 

[0109] SA-step e£-S925 fS-decodesm# the data codeword. 

[0110] Finally, through a— step e^S933 ± output is printedmg by the 

decoding of S925. 

6. Level of ECC and control method 

[01 1 1] Fig. 1 1 shows a schematic diagram of the m data area. 

[0112] The data area comprises first data code 1101, BCH code 1103, 

second data code 1105, and RS code 1107, showne^ in Fig. 11. The BCH 

code and RS code, showned in Fig. 1 1, are just an embodiment of the present 

invention, and another equivalent code can be substitute forte the BCH and RS 

code. 

[0113] The first data code 1101 and BCH code areie recorded on error 
level information of error lovc l of RS code 1 105, according to Fig. 1 1. 
[0114] The objected output data can be decoded from the RS code 1107 7 
by means of deciding an error level through decoding the first data code 1101 
and BCH code 1 103. 

[0115] An error probability of the data area in decoding processing is 
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different fromte the quality of the input image. The controlling of the quality 
level in the input image is an error level controlling. As the error level is set up 
high,^as the efficiency of error correcting is superior to the level. ThusSe, the 
efficiency of decoding is also superior in proportion to the error level. 
Howeyer^Strt an amount of data to be encoded fs-decreases, as the error level is 
set up high. That is the error level is in inverse proportion to the amount of 
data to be recorded. 

[0116] Thus Se, the error level can be set up to consider the objected 
amount of data and - — And also_ consid e r the configuration to acquire an input 
image and decoding system is also considered . The error level is controlled 
according to the configuration of providing the barcode image and using the 
code image in the present invention. 
[Industrial applicability] 

[0117] According to the present invention, a two-dimensional code having 
a-superior decoding propertiesy in which it is possible to control the level of 
error correcting codes, and a method for encoding and decoding the two- 
dimensional code are provided. The code of the present invention can be 
decoded in cases of symmetric error or failure to reading the code image due to 
a blurring or distortion of image. 

[0118] Further And moro , the contro l of ECC (Error correction code) control 
is possible according to the a configuration. 
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